Projective classes as images of accessible functors
نویسندگان
چکیده
Abstract We are dealing with projective classes (in short $\textrm {PC}$) over first-order vocabularies no restrictions on the (possibly infinite) arities of relation or operation symbols. verify that {PC}(\mathbin {\mathscr {L}}_{\infty \lambda })=\textrm {RPC}(\mathbin })$ for any infinite cardinal $\lambda $, and if $ is singular, then ^+})$. If regular, a class structures $-ary vocabulary })$-definable iff it image $-continuous functor $-accessible category; we also provide separating counterexamples non case. prove many {PC}$ structures, previously known not to be closed under elementary equivalence $\mathbin }$, even {co}\textrm {-}\textrm \infty }$. Those arise from diverse contexts including convex $\ell $-subgroup lattices lattice-ordered groups, ideal rings, nonstable K$_0$-theory coordinatization sectionally complemented modular real spectra commutative unital rings. For example, posets finitely generated two-sided ideals all rings but negative solution problem, raised in 2011 by Gillibert author, asking whether essential surjectivity ‘well-behaved’ objects entails its diagrams indexed arbitrary finite posets.
منابع مشابه
Elementary Equivalences and Accessible Functors
We introduce the notion of λ-equivalence and λ-embeddings of objects in suitable categories. This notion specializes to L∞λ-equivalence and L∞λ-elementary embedding for categories of structures in a language of arity less than λ, and interacts well with functors and λ-directed colimits. We recover and extend results of Feferman and Eklof on “local functors” without fixing a language in advance....
متن کاملMonoidal Company for Accessible Functors
Distributive laws between functors are a fundamental tool in the theory of coalgebras. In the context of coinduction in complete lattices, they correspond to the so-called compatible functions, which enable enhancements of the coinductive proof technique. Amongst these, the greatest compatible function, called the companion, has recently been shown to satisfy many good properties. Categorically...
متن کاملCoequational logic for accessible functors
Covarieties of coalgebras are those classes of coalgebras for an endofunctor H on the category of sets that are closed under coproducts, subcoalgebras and quotients. Equivalently, covarieties are classes of H-coalgebras that can be presented by coequations. Adámek introduced a logic of coequations and proved soundness and completeness for all polynomial functors on the category of sets. Here th...
متن کاملOn the Projective Dimensions of Mackey Functors
We examine the projective dimensions of Mackey functors and cohomological Mackey functors. We show over a field of characteristic p that cohomological Mackey functors are Gorenstein if and only if Sylow p-subgroups are cyclic or dihedral, and they have finite global dimension if and only if the group order is invertible or Sylow subgroups are cyclic of order 2. By contrast, we show that the onl...
متن کاملAccessible functors and final coalgebras for named sets
In the field of programming language semantics and concurrency theory, wide attention is paid to the so called name-passing calculi, i.e. formalisms where name generation and passing play a fundamental role. A prototypical example is provided by the π-calculus. The peculiarities of name passing required to refine existing theoretical models and to invent new ones, such as coalgebras over preshe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Logic and Computation
سال: 2022
ISSN: ['1465-363X', '0955-792X']
DOI: https://doi.org/10.1093/logcom/exac043